A Lower Bound for Quantum Phase Estimation
نویسنده
چکیده
We obtain a query lower bound for quantum algorithms solving the phase estimation problem. Our analysis generalizes existing lower bound approaches to the case where the oracle Q is given by controlled powers Q of Q, as it is for example in Shor’s order finding algorithm. In this setting we will prove a Ω(log 1/ǫ) lower bound for the number of applications of Q1 , Q2 , . . .. This bound is tight due to a matching upper bound. We obtain the lower bound using a new technique based on frequency analysis.
منابع مشابه
A global lower bound on parameter estimation error with periodic distortion functions
We present a global Ziv-Zakai-type lower bound on the mean square error for estimation of signal parameter vectors, where some components of the distortion function may be periodic. Periodic distortion functions arise naturally in the context of direction of arrival or phase estimation problems. The bound is applied to an image registration problem, and compared to the performance of the Maximu...
متن کاملQuantum Binary Decision for Driven Harmonic Oscillator
We address the problem of determining whether or not a harmonic oscillator has been perturbed by an external force. Quantum detection and estimation theory has been used in devising optimum measurement schemes. Detection probability has been evaluated for different initial state preparations of oscillator. The corresponding lower bounds on minimum detectable perturbation intensity has been eval...
متن کاملThe impact of the observation model on the Cramer-Rao bound for carrier phase and frequency synchronization
This contribution considers the Cramer-Rao bound (CRB) related to the joint estimation of the carrier phase and frequency of a noisy linearly modulated signal with random data symbols, using the correct continuous-time model of the received signal. We compare our results with the existing results obtained from a (commonly used) simplified discrete-time model of the matched filter output samples...
متن کاملThe Structure of Bhattacharyya Matrix in Natural Exponential Family and Its Role in Approximating the Variance of a Statistics
In most situations the best estimator of a function of the parameter exists, but sometimes it has a complex form and we cannot compute its variance explicitly. Therefore, a lower bound for the variance of an estimator is one of the fundamentals in the estimation theory, because it gives us an idea about the accuracy of an estimator. It is well-known in statistical inference that the Cram&eac...
متن کاملJoint estimation of phase and phase diffusion for quantum metrology.
Phase estimation, at the heart of many quantum metrology and communication schemes, can be strongly affected by noise, whose amplitude may not be known, or might be subject to drift. Here we investigate the joint estimation of a phase shift and the amplitude of phase diffusion at the quantum limit. For several relevant instances, this multiparameter estimation problem can be effectively reshape...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005